package week9;

import java.util.ArrayList;

public class PP1209 {
    public static void main(String[] args) {
        ArrayList<Integer> pascal = pascal(10);
        System.out.println(pascal);
    }

    public static ArrayList<Integer> pascal(int n){
        ArrayList<Integer> result = new ArrayList<Integer>();
        if (n == 1)
            result.add(1);
        else if (n == 2) {
            result.add(1);
            result.add(1);
        }
        else{
            result = pascal(n - 1);
            ArrayList<Integer> result2 = new ArrayList<Integer>();
            result2.add(1);
            for (int i = 1; i < n - 1; i++) {
                int temp = result.get(i) + result.get(i - 1);
                result2.add(temp);
                }
                result2.add(1);
            result = result2;
        }
        return result;
    }
}
